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TBF 




COMPONENTS OFATOKEN BUCKET FILTER 

FIG.5B 
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DATA PACKET 



VARY THE NUMBER OF TOKENS 
CONSUMED BY DATA OF UNIT SIZE, 
PktWtJ, BASED ON DEMAND AND 
STATE. 
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FLOWCHART FOR TBF-BASED RATE CONTROL METHOD 

FIG. 6A 
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Initialize: P/etWtjJ-* 1.0 

PktWti is always within [minPktWt^ , maxPktWtj 
MD is a monotonously decreasing function that takes a value (0,1) 
MI is a monotonously increasing function that takes a positive value 
j denotes the label corresponding to fixed route between a given pair 
of ingress/egress nodes 

for every ith round trip time (between ingress and egress nodes) 

During congestion- free periods 

if (average TBF queue size at ingress node ~ DemandThrsh J ) 

PktWtl — PktWtj^ * MD(PktWtj_ x ) -*-^230 

/* decrease the PktWt 3 during congestion free periods, based on demand 
at TBF */ 

else { 

if (PktWtj_ } > 1) PktWtj-* maxll^ktWtj^* MDtPktWtj^)] 

if (PktWtj^ < 1) PktWtj - — min [1 , PktWtj^* MI (PktWtj^) ] } 
/* restore PktWtj close to 1.0 */ 




At congestion notification time 

, (maxPktWt j - 1) (1 - PktWti, . ) 
PktWt] ^ . L±- + i if pktWt J < 1. 

(1 - minPktWt 3 ) 1 

/* The smaller the PktWt 3 just before LCN, the bigger it will be during 
congestion period. A uniform mapping of [minPktWt 3 , 1) on to 
(1, maxPktWt j ) intervals */+^~25Q 

During congestion period 

Pktwtj-* — Pktwtj^ * MKPktwtj^) if Pktwtj^ t i-*-^240 

On receipt of congestion clearance notification 

Select a random time less than RTT and, 

PktWtj-* PktWtj _ x * MD (PktWtj^ ) -t-^220 



THE TBF-BASED CONGESTION MANAGEMENT ALGORITHM AT INGRESS NODES 

FIG. 6B 
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(b) Total packet loss in the system (core +TBF) 
Fig. 1 5 



Performance of the DCM scheme with domain-RTT variation 



